<!DOCTYPE html>
<html lang="zh-cn">

<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <meta http-equiv="X-UA-Compatible" content="ie=edge">
    <title>javascript 阶段</title>
</head>

<body>


    <script>
        // 使用递归求下标为n的斐波那契数
        // 问题：
        // 斐波那契数列就是最前面两个数字分别是0，1 之后每一个斐波那契数字是之前两个数字的之和。即 0,1,1,2,3,5,8,13,21,34,55,89...

        // 要求：

        // 1. 创建 fibonacci 函数接收 n 作为参数，n 表示需要获取的斐波那契数的下标数
        // 2. 调用 fibonacci 函数传入下标返回斐波那契数列中指定下标的数字
        // 3. 使用递归实现该功能

        // 部分代码：
        // var fibonacci = function(n) {
        //     // 代码实现

        // }

        // 例如:
        // [0,1,1,2,3,5,8,13,21,34,55,89]
        // fibonacci(4) // 3
        // fibonacci(10) // 55

        // function fibonacci(n) {
        //     if(n=0) {
        //         return 0 ;
        //     }
        //     if (n=1) {
        //         return 1 ;
        //     }
        //     if (n=2) {
        //         return 2 ;
        //     }
        // }

        function fibonacci(n) {
            if (n == 1 || n == 2) {
                return 1 ;
            }
            return fibonacci(n - 2) + fibonacci(n - 1);
        }
        var res = fibonacci(4);
        console.log(res);
        console.log(fibonacci(10));






    </script>
</body>

</html>